Weighted skeletons and fixed-share decomposition
نویسنده
چکیده
We introduce the concept of weighted skeleton of a polygon and present various decomposition and optimality results for this skeletal structure when the underlying polygon is convex.
منابع مشابه
Strategies for shape matching using skeletons
Skeletons are often used as a framework for part-based shape description and matching. This paper describes some useful strategies that can be employed to improve the performance of such shape matching algorithms. Firstly, it is important that ligaturesensitive information be incorporated into the part decomposition and shape matching processes. Secondly, part decomposition should be treated as...
متن کاملStraight skeletons with additive and multiplicative weights and their application to the algorithmic generation of roofs and terrains
We introduce additively-weighted straight skeletons as a new generalization of straight skeletons. An additively-weighted straight skeleton is the result of a wavefront-propagation process where, unlike in previous variants of straight skeletons, wavefront edges do not necessarily start to move at the begin of the propagation process but at later points in time. We analyze the properties of add...
متن کاملStrategies for Part-Based Shape Analysis Using Skeletons
Skeletons are often used as a framework for part-based shape analysis. This paper describes some useful strategies that can be employed to improve the performance of such shape matching algorithms. Four key strategies are proposed. The first is to incorporate ligature-sensitive information into the part decomposition and shape matching processes. The second is to treat part decomposition as a d...
متن کاملDecomposition of the Share of Factors Affecting Environmental Pollution in Iran Using the Shapley-Owen Value Approach
Achieving economic growth and sustainable development with increasing the environmental quality are principal goals of the Iranian economy. Identifying and ranking factors affecting the pollution environment is the first step to reaching this goal. Due to the importance of the subject, the present study has decomposed the share of factors affecting environmental pollution in Iran during 1982-20...
متن کاملDecomposition and Analysis of Driving Forces of GHG Emissions and Emission Reduction Potentials in Iran
Climate change cannot control unless by reduction of GHG emissions to secure level, therefore it is important to identify driving forces and possible scenarios based on targets. In this research, the Logarithmic Mean Divisia Index decomposition approach in combination with Extended Kaya Identity (EKI) are applied to investigate five factors could affect emissions during 1971-2012 in Iran. Thes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Geom.
دوره 40 شماره
صفحات -
تاریخ انتشار 2008